package com.bitongchong.test;

public class Code_03_OJ3 {
    static int res = 0;
    public static int Fibonacci(int n) {
//        if(n == 1){
//            return 1;
//        }
//        if(n == 0){
//            return 0;
//        }
    	if (n <= 1) {
			return n;
		}
        return Fibonacci(n - 1)+Fibonacci(n - 2);
    }
    public static void main(String[] args) {
		System.out.println(Fibonacci(4454));
	}
}